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NON-DISTURBING QUANTUM MEASUREMENTS 

TEIKO HEINOSAARI AND MICHAEL M. WOLF 

Abstract. We consider pairs of discrete quantum observables 

(POVMs) and analyze the relation between the notions of non- 

^i disturbance, joint measurability and commutativity. We spec- 

^p. ify conditions under which these properties coincide or differ — 

1-^ depending for instance on the interplay between the number of 

,^ outcomes and the Hilbert space dimension or on algebraic proper- 

ties of the effect operators. We also show that (non-)disturbance 
^ is in general not a symmetric relation and that it can be decided 

and quantified by means of a semidefinite program. 

^ 1. Introduction 

O^ 
' — ' One of the main features of quantum mechanics is that measure- 

pq ments of different observables usually disturb each other. This prop- 

^ erty often comes along with non- commutativity or the impossibility 

of measuring observables simultaneously. Strictly speaking, however, 

^ non- disturbance, joint measurability and commutativity are different 

"^ concepts and it is the aim of the present paper to clarify their precise 

•^ relation. 

O 
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In general all these notions turn out to be different, but we will see 
that some coincide with others under certain conditions involving for 
j> instance the interplay between the number of measurement outcomes 

K^ and the Hilbert space dimension or algebraic properties of the effect 

*^ operators. 

^ In this work we concentrate on discrete observables. Our investi- 

gation is organized as follows. A brief overview of the relevant con- 
cepts is given in Section [2] The disturbance of one measurement w.r.t. 
another is then studied in Section pi where it is shown that (i) non- 
disturbance is not a symmetric relation, (ii) it is equivalent to commu- 
tativity if the second measurement has sufficiently many independent 
outcomes but (iii) inequivalent to joint measurability and commuta- 
tivity in general. In Section |4] we discuss measurements which do not 
disturb themselves, i.e., measurements of the first kind, and their re- 
lation to repeatability and commutativity. Finally in Section [5] we 
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argue that (no n-) disturbance can be decided and quantified efficiently 
by means of a semidefinite program. 



2. Preliminaries 

This section will fix some notations and introduce the basic concepts. 
Let "H be a complex Hilbert space, either finite or countably infinite 
dimensional. We denote by £(?/) the set of bounded linear operators 
and by T('H) C C{l-i) the set of trace class operators on "H. A positive 
operator q G T{l-i) having trace one is a density operator, also referred 
to as state, and we denote by S{l-i) the set of all states. 

2.1. Observables. Observables are generally described by positive op- 
erator valued measures (POVMs). In this work we only consider dis- 
crete observables. Therefore, an observable is characterized by a finite 
or countably infinite collection of positive operators A = {A^;} satis- 
fying ^^f^x = 1- Here the sum runs over all x G Qa, where the set 
r^A is the collection of all possible measurement outcomes. Whenever 
convenient we take ^a C N as the labeling of the outcomes is irrelevant 
in our investigation. If a system is prepared in a state g, then a mea- 
surement of an observable A will lead to an outcome x with probability 
tr[^AJ. 

A selfadjoint operator E G CiTi) satisfying < -E < 1 is called 
an ejfect and we denote the set of all effects by £{l-i). Note that 
Aa; G SiTi), i.e., the elements of a POVM are effects. 

2.2. Joint measurability and commutativity. Given two observ- 
ables A and B, we say that they are jointly measurable if there exists a 
third observable G with Qq = Qp, x Qq and satisfying ^^ G^^y = By for 
all y and ^ G^^y = A^ for all x. In other words, A and B correspond 
to the 'marginals' of G. 

A particular case of jointly measurable pairs of observables A and B 
are those which commute, i.e., 

[A,, B,] = 

for all X G Qa, y G Hb- In this case we can set G^^y = A^By which 
defines an observable G on the product set Qa x ^b since the com- 
mutativity of A and B guarantees that the operators G^^y are positive. 
Note that when talking about commuting pairs of observables we do 
not necessarily require that the effects within each observable are com- 
muting, i.e., [Aj;, Aj;/] may be non-zero for x ^ x'. 
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Two observables A and B can be jointly measurable even if they do 
not commute. The relation of being jointly measurable is also qualita- 
tively different from commutativity. For instance, even if all partition- 
ings of A and B into two outcome observables are jointly measurable, 
it may happen that A and B are not pjQ] . We also recall that not being 
jointly measurable is closely related and sometimes provably equivalent 
to the possibility of detecting 'quantum non-locality', i.e., the ability 
of violating a Bell inequality 



2.3. Instruments. An observable describes the statistics of the out- 
comes of a measurement but leaves open how the measurement alters 
the quantum state. In order to discuss this we need the concept of 
an instrument |9]. An instrument which implements an observable A 
is a collection of completely positive linear maps X = {T^} on T{'H) 
which satisfy X*(l) = A^, for every x. Here the adjoint map X* is 
defined via the usual trace duality tr[XXj,(F)] = tr[X*(X)F] for all 
X e C{l-i),Y e T{l-i). In other words, X* and X^ correspond to the 
Heisenberg and Schrodinger pictures, respectively. 

If an observable A is implemented via an instrument X, then Xx{q) 
is the unnormalized state after having obtained the measurement out- 
come X upon an input state g. Note that tr[X^.(^)] = tr [^A^,] is the 
probability for this to happen. We always assume that the output 
system has the same dimension as the input system. 

If we ignore the measurement outcome, an instrument X transforms 
an input state g to an (unconditional) output state 



'^M ■■= ^IxiQ) 



The map Xq is a quantum channel, i.e., a completely positive, trace- 
preserving linear map on T('H). The dual map X^ is completely posi- 
tive, identity preserving linear map on €{71). It is also a- weakly con- 
tinuous. 

Evidently, many different instruments correspond to the same ob- 
servable. A particular implementation of an observable A is given by 
its Liiders instrument X^, defined as 

X."(^) = Ay^^AV^ 

It is also easy to give examples of other instruments. For instance, fix 
a state C,x for each outcome x G Qa- Then the formula 

Mg)=tT[gA{x)]^, (1) 

defines an instrument implementing A. 
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2.4. Non-disturbing measurements. Given two observables A and 
B we say that A can be measured without disturbing B if tliere exists 
an instrument X which implements A and for which 

tr[In{g)By]=tT[gBy] Wg e S{'H),y eQs- (2) 

This means that the measurement statistics of B are the same for all 
pairs of an input state g and an output state In{g)- 

We can write the non-disturbance condition (pi) in an equivalent form 

X*(B,) = B, VyGfiB. (3) 

Hence, this is to say all the effects B^^ are fixed points of X^. We denote 
by F(X^) C CiTi) the set of fixed points of Xq. This is clearly a linear 
subspace of C{l-L). Moreover, since X^ is a-weakly continuous, -F(X^) 
is cr-weakly closed. 

If A and B commute, then a non-disturbing measurement can be 
achieved by the Liiders instrument implementing A since 

tr[X^(^)B,] = Y.^T[^]J^g^l'''&y\=Y^iT[^,gBy] 

X X 

= tr[^B,]. 

We recall that if the Hilbert space "H is finite dimensional, then the 
Liiders instrument implementing A does not disturb B if and only if 
they commute [8]. In an infinite dimensional Hilbert space this is not 
generally true; there exist non-commuting observables A and B such 
that the Liiders measurement of A does not disturb B [T] , [12] . 

To give a class of examples of pairs in which a non-disturbing mea- 
surement is not possible, suppose that B is an informationally complete 
observable. This means that the probabilities tr [g^y] uniquely deter- 
mine every state g. It is then clear from the non-disturbance condition 
^ that Xn(f)) = g for every state g. However, every non-trivial ob- 
servable A necessarily perturbs at least some state and therefore also 
disturbs any informationally complete observable B. 

If A can be implemented via an instrument X which does not disturb 
B, then A and B are jointly measurable. This is quite obvious since 
their sequential measurement gives the measurement statistics of both 
A and B without any perturbation. Formally, we can set Qix,y = ^xi^y) 
which defines a joint observable G for A and B. 



In Subsection 3A_ we will see an explicit example of two observables A 
and B which are jointly measurable despite the fact that one necessarily 
disturbs the other. In that case, there is no instrument X implementing 
A and satisfying X^(By) = Bj^ for all y. Hence, the joint measurement 
cannot be implemented sequentially by first measuring A and then B. 
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Let us remark that if two observables are jointly measurable, there is 
always a sequential implementation which encodes the outcomes of the 
B-measurement into a quantum system and then recovers them again 
by a final measurement. The latter is then, however, generally differ- 
ent from B and one may have to increase the dimension of the Hilbert 
space for the encoding. An instrument for this kind of sequential im- 
plementation can be chosen to be 



'^x{q) = ^tT[QGx,y\\y){y\ 



where G is a joint observable of A and B and {|y)} is an orthonormal ba- 
sis. The instrument X implements A, while a subsequent measurement 
in the basis \y) yields B. 

2.5. Sharp observables. An observable A is called sharp if each ef- 
fect Aa; is a projection. It is well known that if we have two observables 
A, B and (at least) one of them is sharp, then the three relations - com- 
mutativity, joint measurability and non-disturbance - are equivalent. 
In the following we note two slightly stronger results. 

Proposition 1. Let A and B he two jointly measurable observables. 
Suppose that Bj^ is a projection. Then [A^., Bj^] = for all x G Vtp^. 

Proof. Let G be a joint observable for A and B. Since Ylix ^^y ~ ^y 
we conclude that G^y < B^, for every x. But as B^ is a projection, 
this implies that (jxy^y = ^y^xy = ^xy for every x. Also 1 — By 
is a projection and Yliy'j.y^x^xy' = 1 — By. We thus get Ga;j^/(1 — 
Bj,) = (1 — By)Qxyi = Gxy' for every x and every y' ^ y, implying that 
QxyiBy = ByGxy' = 0. Wc couclude that B^ commutes with all effects 
Gxy', therefore also with A^ = ^ , G^y. D 

Proposition 2. Let A and B be two observables. Suppose that for 
some y, the effect By is proportional to a projection. If an instrument 
X implements A and Xq(Bj,) = By, then [IKx-, By] = for all x G ^a- 

Proof. The proof follows Lemma 3.3 in [1]. Denote by P the projection 
onto the support of By and P^ = 1 — P. The assumption means that 
By = cP for some c > 0, and X^(By) = B^ thus implies that Xq(P) = P. 
Moreover, since X^(l) = 1 we also have X^{P^) = P^. 

Since X^ is completely positive we can make use of its Kraus decom- 
position Xx{-) = J2a^a,x ■ K^x- If "^6 insert this into the equation 
Xq(P) = P and multiply with P^ from the left and the right, we get 



E 



P^K'P''K,„P^ = 0. (4) 
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Figure 1. Implications between the different concepts. 
The gray boxes indicate the additional conditions under 
which the implications holds. 



Since all the summands are positive this implies PK^^xP^ = and 
PKa,x- Interchanging P and P^ in the argument 



therefore PK^^xP 



gives PKa,xP = Ka,xP and thus [P, Ka,x] = 0. Taking the adjoint of 
this equation shows that P also commutes with K^, ^, so that [A^^, P] = 
and finally [A^, Bj,] = 0. ' D 



3. Pairs of quantum observables 

In this section we investigate the non-disturbance relation for pairs 
of observables. We start by demonstrating that the non-disturbance 
criterion differs from the joint measurability and commutativity crite- 
ria even for pairs of two-outcome observables (Subsec. 3.1). However, 



with some additional requirements non-disturbance reduces to commu- 
tativity. This happens, for instance, in the case of qubit observables 



(Subsec. 3.2). The overall picture is schematically summarized in Fig. 

m 

We show that even if an observable A can be measured without 
disturbing another observable B, the converse need not hold (Subsec. 
3.3). This means that non-disturbance is not a symmetric relation. 



unlike commutativity and joint measurability. Finally, we discuss the 
disturbance caused by a rank-1 observable (Subsec. 3.4). 



3.1. Two-outcome measurements. In the simplest case an observ- 
able A has only two outcomes. It is then determined by a single effect 
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Ai, since the normalization requires that A2 = 1 — Ai. Clearly, a 
two-outcome observable is commutative. 

Let A and B be sharp two-outcome observables. We assume that A 
and B do not commute, hence they are not jointly measurable since 
these concepts coincide for sharp observables. 

For all /i, z/ G (^, 1], we define coarse- grainings of A and B by 

A^ = ^Ai + (1 - ^)A2 , A^ = (1 - ^)Ai + 1JA2 

and 

B^ = z/Bi + (l-i/)B2, B^ = (l-z/)Bi + z/B2. 

In this way we get observables A'^ and B"^, which we regard as approxi- 
mate versions of A and B, respectively. The numbers /i and z/ quantify 
the levels of approximation. 

If /i and z/ are small enough, then A'^ and B'^ are jointly measurable. 
For instance, suppose that /i = z/ and define four operators by 

Gi,i = (l-/i)l 
Gi,2 = (2/i - l)Ai 
G2,i = (2/i-l)Bi 
G2,2=/il-(2/i-l)(Ai + Bi). 

The first three operators are clearly positive, and taking into account 
that < Ai + Bi < 21 we see that also the fourth operator is positive 
if I < /i < |. Under this condition G is a joint observable for A^ and 
B'^. In conclusion, if | < /i < | then A'^ and B'^ are jointly measurable. 
We claim that A'^ and B'^ cannot be measured without disturbing 
each other, no matter how the numbers /i and z/ are chosen from the 
interval (|, !]• To prove this, let us first notice that 

A^ = (2/i - l)Ai + (1 - ^)1 , B5' = (2z/ - l)Bi + (1 - z/)l . 

Hence, 

[A^B5'] = (2/x-l)(2z.-l)[Ai,Bi], 

showing that A^ and B'' do not commute for any /i, z/ G (|,1]- In 
particular, A'^ and the sharp observable B are not jointly measurable 
according to Prop|2J 

Let us make a counter assumption that there exists an instrument X 
implementing A^ and not disturbing B'", i.e., 

r^{B;) = B; y = i,2. (5) 

But since Xq(1) = 1 and By is a linear combination of 1 and By, it 
follows that 

X*(B,) = B, y=l,2. (6) 
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However, this non-disturbance condition cannot hold as A^ and B are 
not jointly measurable. So joint measurability of the above observables 
does never imply non-disturbance. 

Let us proceed by giving an example of non-commuting observables 
A and B such that there exists an A-measurement not disturbing B. 
This example originates from Remark 2 in [2]. 

Let "H = C^. We define observables A and B as 



Ai 





and 





Bi = - , B2 = - 2 . (7) 



Then A and B do not commute. 

However, there is an instrument implementing A which does not 
disturb B. We set 



K, =-{ 0, K^. 



K. =^\0 ^y2 0\ . K 



K. 





and define X*(-) = Y/.=i ^j ' K* and X*(-) = K^ ■ K;. It is straighfor- 
ward to check that X satisfies the non-disturbance condition (Isl). 



3.2. When does non-disturbance reduce to commutativity? It 

is a fundamental fact of quantum theory that every measurement per- 
turbs the system. Therefore, we expect that in a sequence of non- 
disturbing measurements, the second measurement cannot be too in- 
formative since otherwise we would detect the perturbation caused by 
the first measurement. In the following we give some precise conditions 
for this intuitive idea. 
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For each observable B, we denote by spanB the hnear subspace in 
CCH) generated by the set {B^ : y G ^b}, i-e., 

spanB = {N^ CyBy \ Cy E C, Cy ^ for finitely many y} . 

y 

By spanB we denote the closure of spanB in the cr-weak operator topol- 
ogy. (Clearly, if dim?/ < oo, then spanB = spanB.) 

Proposition 3. Suppose that an observable B has the following prop- 
erty: 

WyeQB- B^ e spanB . (8) 

Then it is possible to measure an observable A without disturbing B if 
and only if /K and B commute. 

Proof. Let X be an instrument which implements A and does not dis- 
turb B. The set F{I^) of the fixed points of Iq is a a-weakly closed 
linear subspace of C{T-i). Hence, from ([s]) follows that every B^ is a 
fixed point of X^. 

Let Xq(^) = V . KjqK* be a Kraus decomposition for X^. Then for 
every y G f^e, we get 

Y}K,, B,]* [if,, B,] = Xa(Bj) + BJ - B,Xa(B,) -Xa(B,)B, = 



3 



and therefore [Kj., By] = for each j. This implies that A and B 
commute. D 



To give a class of examples where the condition (pj) holds, suppose 
that B is a classical coarse-graining of a sharp observable P in the sense 
that there is a stochastic square matrix M such that By = ^ , Myy/Pyi. 
Suppose further that M is invertible (but the inverse need not be a 
stochastic matrix). Then Pyi = J2y^y'l^y^ implying that By G spanB 
for every y E Qb- The condition of M being invertible means that 
B and P are informationally equivalent [6J; B gives different measure- 
ment outcome distributions for two states ^i and ^2 if and only if their 
measurement outcome distributions are different in a P-measurement. 

The remaining results in this subsection rest on the following. 

Proposition 4. Let A be an observable and X an instrument imple- 
menting A. Suppose that the channel Xq has a full rank fixed point g. 
If I does not disturb an observable B, then A and B commute. 

Proof. As shown in Lemma 3.4 in [4J, the set of fixed points -F(X^) 
forms an algebra if Xq has a full rank fixed point. The claim then 
follows from Prop. |3j D 
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In the rest of this subsection we assume that "H is a finite dimensional 
Hilbert space. We can then identify T('H) and C{l-L) with the set 
A^d(C) oi dx d complex matrices, where d = dim 7^. 

Let I be an instrument. By fixing a basis in A^rf(C), we can consider 
the channel Xq as a matrix acting on the (i^-dimensional vector space 
A^(i(C). In this way, the fixed points of Xq are the right eigenvectors 
with eigenvalue 1, while the fixed points of the dual channel Xq are the 
left eigenvectors with eigenvalue 1. In particular, the subspaces F{Xq) 
and -F(X^) consisting of the fixed points of Xq and X^ have the same 
dimension, dimF(Xn) = dimF(X^). 

To formulate the following statement, we denote by dim B the di- 
mension of the linear subspace spanB C A1d(C). Roughly speaking, 
dim B is the number of independent measurement outcomes obtained 
in a B- measurement. 

Proposition 5. Let B he an observable such that 

dimB > (rf- 1)2 + 1. (9) 

It is possible to measure an observable A without disturbing B if and 
only if IK and B commute. 

Proof. Let X be an instrument which implements A and does not dis- 
turb B. We will show that the condition ^ implies that Xq has a full 
rank fixed point. The claim then follows from Proposition |4j 

As proved in [11] (see also [13j), there is a unitary matrix U and a 
set of states Qk such that 

F{Xn) = uU®^Md,{C)®Qu\u* (10) 

for an appropriate decomposition of the Hilbert space C^ = C^" © 
0fcC'^'= ® C'"''. In particular, there are natural numbers di,...,dK 
and mi, . . . , rrix such that dimF{Ifi) = J2k ^l ^^^ J2k '^fc^^fc — d-- For 
convenience, we may assume that d^ > rf^+i for all k = 1, . . . ,K ~ 1. 

It follows from this decomposition of F{Xq) that dimF(Xn) can take 
only some specific values. Clearly, the largest value is dimF(Xn) = d"^ 
and then F{Xq) = A^d(C), thus Xq clearly has a full rank invariant 
state. The second largest value is dim.F(Xn) = (c? — 1)^ + 1 and this 
means that di = d — 1 and d2 = mi = m2 = 1. In this case 1 G F{Xq), 
hence X^ has a full rank fixed point. Since diTaF{X^) > dim B, the 
claim follows. D 



NON-DISTURBING QUANTUM MEASUREMENTS 11 

It is a direct consequence of Proposition |5] that for qubit observ- 
ables (i.e. d = 2) non-disturbance and conimutativity are equivalent 
conditions. We find it useful to give also a simplified proof of this fact. 

Proposition 6. Let dim?/ = 2. For two observables A and B, the 
following conditions are equivalent: 

(i) It is possible to measure A without disturbing B. 
(ii) It is possible to measure B without disturbing A. 
(iii) A and B commute. 

Proof. Let X be an instrument which implements A without disturbing 
B. If the channel Xq has a full rank fixed point, then A and B commute 
by Proposition |4| 

So let us then assume that Xq does not have a full rank fixed point. 
This implies that dimF(Xn) = 1, hence also dimF(X^) = 1. But 
X^(l) = 1, and therefore each B^^ is a scalar multiple of the identity 
operator 1. Hence, B commutes with A. D 

3.3. Non-disturbance is not symmetric. In the following we demon- 
strate that the non-disturbance relation is not symmetric; there exist 
observables A and B such that every measurement of B disturbs A while 
a suitable A-measurement does not disturb B. Again this example orig- 
inates from Remark 2 in [^. The construction requires that dim7{ > 3, 
and we have seen in Section 13.21 that for dim Ti = 2 non-disturbance is 
equivalent to commutativity, hence a symmetric relation. 

Let Ti = C^. We choose B and Ki, . . . , i^s as in the end of Subsec. 



3.1 We take A to be the five outcome observable A^, = K^K* x 



1, . . . , 5. The effects are thus 
Ai = 





The instrument X*(-) = K^ ■ K* implements A and does not disturb 
B. However, the matrices Ai, . . . , A5 are linearly independent, imply- 
ing that dim A = 5. As A and B do not commute, it follows from 
Proposition [5] that all B-measurements disturb A. 
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3.4. Rank-1 observables. An effect E G ^("H) is rank-1 if tliere is 
a one-dimensional projection P and a number < e < 1 sucli tliat 
E = eP. A discrete observable A is called rank-1 observable if each 
effect Ax is rank-1. Rank-1 observables form an important subset of all 
observables. 

From Proposition [2] we conclude the following. 

Proposition 7. Let B be a rank-1 observable. It is possible to measure 
an observable A without disturbing B if and only if A and B commute. 

Suppose then that A is a rank-1 observable and it can be measured 
without disturbing another observable B. This does not imply that A 
and B commute. Indeed, the example given in Subsec. |3l3 serves as a 
counterexample . 

In spite of this fact, a measurement of a rank-1 observable does make 
all subsequent measurements useless. In the following we make this 
statement precise and we characterize all instruments implementing 
rank-1 observables. 

Proposition 8. Let E be an effect. The following conditions are equiv- 
alent: 

(i) E is rank-1. 

(ii) Every completely positive linear mapping $ on T('H) which sat- 
isfies $*(1) = E is of the form 

^g)=tT[gE]C (11) 

for some state ^. 

Proof, (i)^(ii): Let {Kj} be the set of Kraus operators for $, so that 

^g) = Y,KjgK*, <!>*{!) = Y,K;K,=E. (12) 

j j 

The last equation implies that for each j, K*Kj < E. Since E is rank- 
1, there is a number < kj < 1 such that K*Kj = kjE. Clearly, 

Let Kj = Sj \Kj\ be the polar decomposition of Kj. Here Sj is a 
partial isometry with ker Sj = ker Kj and 



\K,\ = ^K*K, = v^v^ = v^P. 

For every state g, we then get 

KjgK* = ekjSjPgPS* = ekjti [gP] SjPS* = tr [gE] kjSjPS* 
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and hence 

<l>{g) = tT[gE]J2kjSjPS* . 

3 

The remaining thing is to show that the operator SjPSj is a state 
for each j, implying that the convex sum ^ ■ kjSjPS* =: ^ is a state 
also. The operator SjPS* is clearly positive. The operator S*Sj is the 
projection on the closure of ran \Kj\, thus S*Sj = P. Therefore, 

tr [S,PS*] = tr [S*S,P] = tr [P] = 1 . 

(ii)^(i): We assume that an effect E is not rank-1 and show that 
there exists an operation satisfying $*(1) = E but not being of the 



form (11). Let E = /^^^ XdIl{X) be the spectral decomposition of E. 
We split the spectrum cr{E) into two disjoint parts ai, 0-2 such that the 
operators Ej = J XdIl{X), j = 1,2 are nonzero. Clearly, Ei + E2 = E 
and both Ei and E2 have eigenvalue 0. We fix two different states 
^1,^2 and define $j(-) = tr [-i^j] ^^ for j = 1,2. Then the operation 
$ = $1 + $2 satisfies $*(1) = E. Suppose that ^ is a state satisfying 



(11). Choose a unit vector ipi such that Eiipi = and E21P1 7^ 0. Then 

and, on the other hand. 

Hence, ^ = ^2- But similarly we get ^ = ^1 if we repeat the calculation 
with a vector ip2 satisfying £'2 "^2 = and Eiip2 7^ 0. This leads to 
the conclusion ^1 = ^2, which is a contradiction. Therefore, ^ does not 
exist. n 

Corollary 1. Let A be an observable. The following conditions are 
equivalent: 

(i) A is a rank-1 observable. 
(ii) All instruments implementing A are of the form 

X,(^)=tr[f?Ajex, (13) 

where {C,^} is a set of states. 

Suppose we measure first a rank-1 observable A and then some other 
observable B. The instrument X describing the A-measurement is of 



the form (13) and the joint probability distribution is thus given by 

Here we see that the joint probability distribution can be calculated 
already after the first measurement since the numbers tr [^^Bj^] do not 
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depend on the initial state q at all. Therefore, the B-measurenient is 
completely redundant. 

4. Measurements of the first kind 

A first kind measurement is one which does not disturb itself. More 
precisely, an instrument X, implementing an observable A, is a first 
kind instrument if 

X*(A,.)=A,. forallxG^A. (14) 

We say that an observable A admits a first kind measurement if there 
exists a first kind instrument which implements A. In this section 
we study some conditions guaranteeing that an observable A admits 
or does not admit a first kind measurement. The overall picture is 
summarized in Fig. |2} 

A Liiders instrument X^ implementing a commutative observable 



A satisfies the first kind condition (14). Therefore, all commutative 
observables admit first kind measurements. As we have seen in Section 
|3| commutativity is also a necessary condition if A is either a qubit 
observable (Prop. [6]) or a rank-1 observable (Prop. [T]). 

An example of an observable not admitting a first kind measure- 
ment is an informationally complete observable. Namely, any non- 
trivial measurement necessarily perturbs at least some state. But an 
informationally complete observable gives different measurement out- 
come distributions for all states, hence a subsequent measurement of 
the same observable detects any perturbation caused by the first mea- 
surement. In a finite dimension rf > 3 this observation is generalized 
by the condition that if dim A > {d — 1)^ + 1, then A does not admit 
a first kind measurement. Namely, A cannot be commutative since 
{d — lY + 1 > (i, and the conclusion therefore follows from Prop, pj 



A more stringent condition than the first kind condition (14) is re- 
peatability; an instrument X, implementing an observable A, is repeat- 
able if 

^xi\) = whenever x ^ y . (15) 

This condition means that measuring repeatedly gives not only the 
same statistics but repeated measurement outcomes. 

It is clear that a repeatable instrument is of the first kind. The 
converse is, however, not true. For instance, it is easy to see that 
a Liiders instrument of a commutative observable is repeatable if and 
only if the associated observable is sharp. But as we pointed out earlier, 
the Liiders instrument of any commutative observable is first kind. 
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Figure 2. Implications between the different concepts. 
Here d = dim'H, n is the number of outcomes and 
n = dim A. The gray boxes indicate the additional con- 
ditions under which the implications holds. Each of the 
two conditions in the bullet list is sufficient for the im- 
plication. 



An observable A admits a repeatable measurement if and only if 
each effect A^, has an eigenvalue 1 [7j. Namely, it follows from (15) 



that whenever Tx{q) 7^ 0, then Xj.(^) is an unnormalized eigenstate of 
A3, with eigenvalue 1. On the other hand, if A satisfies this eigenvalue 
condition, we can construct a repeatable instrument by first fixing for 
each outcome x a unit vector ip^ satisfying Axipx = i^x, and then defin- 
ing 

Xxig) = tr[^A^] \ipx){i'x\- 
Since ^^ A^,. = 1, we have Ayip^ = whenever y j^ x, implying that X 
is repeatable. 

We conclude that there are two sufficient conditions for an observable 
A to admit a first kind measurement: 

• A is commutative. 
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• Each effect A^; has eigenvalue 1. 

These two conditions overlap (e.g. sharp observables) , but they also 
cover different situations. To give an example of a non-commutative 
observable A having the property that each effect A^, has eigenvalue 
1, suppose that Qfi, = {1,2,3} and d = dim'H > 5. We split "H = 
^3 © T^d-3 into a 3 -dimensional and d — 3 -dimensional subspaces "Ha 
and Hd-s- In T^s we fix three orthogonal one-dimensional projections 
Pi, P2, P3, while in Tids we fix two non-commuting projections i?i, i?2- 
Then A, defined as 

Ai = Pi © |i?i A2 = P2 © ii?2 , 
A3 = P3 © (1 - ii?i - ^R2) , 

has the required properties. 

The previous example is actually minimal in the sense that a non- 
commutative observable must have at least 3 outcomes, and, as we show 
in Proposition [9] below, a non- commutative observable can satisfy the 
eigenvalue condition only if I^a] < d — 2. In particular, for d < 4 only 
commutative observables can have repeatable measurements. 

Proposition 9. Suppose that d = dim'H < 00 and let A be an obsev- 
able admitting a repeatable measurement. Then 

(a) I^aI < d. 

(b) // I^aI = d, then A is sharp. 

(c) // I^aI > d — 1, then A is commutative. 

Proof. For each x, we write A^ = P^+Rx-, where P^ is a one-dimensional 
projection and part of the spectral projection of A^. associated with 
eigenvalue 1. Due to normalization two projections Px, Py must be 
orthogonal whenever x ^ y. Since there can be only d orthogonal 
projections in Ti, we conclude that (a) holds. 

For every x, y, we have Px + Ry < 1 (since J2x Ax = !)• Multiplying 
by Px on both sides gives PxRyPx < 0, and thus PxRyPx = 0. As 
-Ry < Ry (since Ry G SiT-L)), we get 

< PxRyiPxRyY = P.RlPx < P.RyP. = . 

Thus, PxRy = and {J2xR'x)Ry ~ ^- '^^^ ^^™ X^i -^x' i^ a I^aI- 
dimensional projection. If I^aI = d, then Ry = 0. This proves (b). 

If |r2A| = d—1, then the previous calculation shows that all the effects 
Ry are scalar multiples of the 1-dimensional projection 1 — ^^ Px. This 
proves (c). D 
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5. Quantifying and deciding non-disturbance 

In this section we assume that dim 7i < oo and that observables have 
only a finite number of outcomes. We show how to decide whether 
an observable A can be measured without disturbing B and, if non- 
disturbance cannot be achieved, how to quantify the least amount of 
disturbance induced on B by measuring A. 

We first propose a quantification of the non-disturbance relation in 



a form of a measure of disturbance -Da(B) (Subsec. 5.1). This number 
satisfies -Da(B) = if and only if A can be measured without disturbing 
B and it has a simple physical interpretation. 

We then demonstrate that calculating the number -Da(B) is a semi- 



definite program (Subsec. |K2). That is, the question whether an ob- 
servable A can be measured without disturbing another observable B 
can be answered in an efficient and certifiable way. Note that this also 
implies that the question whether or not an observable admits a first 
kind measurement can be efficiently decided by setting A = B. 

The problem of deciding whether or not observables are jointly mea- 
surable has been phrased in terms of a semidefinite program in [H] . 

5.1. Quantification of the non-disturbance relation. Let Xbe an 

instrument which implements an observable A. A second observable B, 
measured after A, is then possibly perturbed. Its measurement outcome 
probabilities, relative to the state prior to the A-measurement, are given 
by the modified effects X^{By). We want to quantify the difference 
between B and its perturbed version. 

Let us first notice that there is always a number A G [0, 1] such that 

-Al < By-X*(Bj,) < Al \fy. (16) 

If A can be measured without disturbing B, then we can choose X in 



a way that A = in (16). Generally, the condition (16) is equivalent 



with the requirement that for every state g, 

\ti[gBy]-tr[Qr^{By)]\<\ Vy . 

This inequality is expressing that the measurement outcome probabil- 
ities differ at most by A. 

We conclude that the number 

maxsup |tr [gBy] — tr [f)X^(Bj^)]| = max ||B„ — Xj^(Bj^)|| 
y e V 

gives a natural quantification of the difference between B and its per- 
turbed version Xq(B). In [5J this kind of distance between two observ- 
ables was used in the study of approximate joint measurability. 
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We now want to quantify the least amount of disturbance induced 
on B by an A-measurement. Hence, we denote by -Da(B) the smallest 
number A attained by any implementation of A, i.e., 

DA(B):=inf{AG[0,l] I Vy: -Al < B, - X* (B,) < Al} , (17) 

where the infimum is taken over all instruments implementing A. 



We will see in Subsec. 5.2 that the infimum in (17) is always at- 
tained. Therefore, -Da(B) = if and only if A can be implemented 
without disturbing B. In general -Da(B) is, by construction, the maxi- 
mal possible disturbance of measured probabilities minimized over all 
instruments implementing A. 

Example 1. Let A and B be two sharp qubit observables. We assume 
that they do not commute, hence an A-measurement necessarily dis- 
turbs B. By Corollary [T| an instrument X implementing A is determined 
by two states ^i and ^2, and we thus have 

X* (B,) = tr [^2By] 1 + tr [(^i - 6) B,] Ai , y = l,2. 



The two inequalities (16) for y = 1 and y = 2 are equivalent. To find 
Da(B) we need to choose ^1 and 1^2 in a way that the norm of the op- 
erator Bi — tr [^261] 1 — tr [(^1 — ^2)61] Ai is as small as possible. To 
calculate the norm, we write Ai = ^{1 + a ■ a) and Bi = ^{1 + b ■ a), 

where a,b are unit vectors and a = (o"i, cr2, as) are the Pauh matri- 
ces. A straightforward calculation then shows that the smallest norm 
is ^sinOab- We thus conclude that i^A(B) = | sinOab = ||AiBi — BiAi||. 
The disturbance is therefore directly connected with the degree non- 
commutativity of A and B. 

5.2. Non-disturbance as a semidefinite program. In the follow- 
ing we show that deciding whether an observable can be measured 
without disturbing another observable is a semidefinite program. 



To cast the quantification problem of Subsec. 5.1 into a semidefinite 
program, we notice that the task is to find the smallest number A 
under the conditions that there exists a collection {X*} of linear maps 
satisfying 

(a) X*(l) = A^. for all x, 

(b) X* is completely positive for all x, 

(c) -AI <By- I^{By) < XI for all y. 

The condition for completely positivity can be written as 

(X,®id)(a;)>0, 
where u is the maximally entangled state w = ^ ^-^ \jj){kk\. 
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To proceed, we fix a selfadjoint operator basis {Ei} satisfying tr [EiEj] 
6ij and Eq = 4^1. Conditions (a)-(c) can now be written as follows: 

(a') ±^A,. < ± E, tr [E,i:{Eo)] E, Vx 

(b') < E., tr [E,I* (E,)] E, ® Ef Vx 

(c') ±B, < XVdEo ± E^J. tr [E,i:iE,)] tr [E,By] E, \/y 

To get (b') we have used the fact that the operator J2i ^i ® ^I is 
proportional to the maximally entangled state u. 

We hence see that the task of minimizing A under conditions (a')-(c') 
can, after combining the constraints using a direct sum, be brought to 
the form 



inf i(i;|c)|Fo< VqF.I , (1^ 



where v G IR" is a vector and Fq,F£ are Hermitian matrices. It is 
therefore a semidefinite program, and the dual problem is 

sup {tr [FqC] I tr [FeC] = ve V£} . (19) 

c>o 

In the case under investigation, the dual takes the form 
DX{B) := sup 



(j2^T[H,A,]-J2tr[KyBy] 

\ X y 



where the supremum is taken over all selfadjoint operators H^, Ky 
satisfying 

(d) H^®l<Y.y Ky ® B^ for all x 

(e)E,tr[|ir,|] = l. 

By the general theory of semidefinite programs |i3j, D\{B>) is automati- 
cally a lower bound on Da(B). Actually, when written in the standard 
form ( [l9| the dual program is seen to be strictly feasible. It follows 
that -Da(^) ~ -Da(B) and the extremum is attained for Da(B). This 
also means that the proposed measure -Da(B) can be efficiently com- 
puted numerically for any given pair A and B, and that the obtained 
result can be certified by the solution of the dual. 
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